Hyperbolic secants yield Gabor frames 

A.J.E.M. Janssen*and Thomas Strohmer^ 



Abstract 

We show that (g2,a, b) is a Gabor frame when a > 0, b > 0, ab < 1 
and g2{t) = (^7)2 (cosh ^t)" 1 is a hyperbolic secant with scaling 
parameter 7 > 0. This is accomplished by expressing the Zak trans- 
form of <72 in terms of the Zak transform of the Gaussian gi(t) = 
(27)4 exp(— Trjt 2 ), together with an appropriate use of the Ron-Shen 
criterion for being a Gabor frame. As a side result it follows that the 
windows, generating tight Gabor frames, that are canonically associ- 
ated to g2 and g\ are the same at critical density a = b = 1. Also, we 
display the "singular" dual function corresponding to the hyperbolic 
secant at critical density. 
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1 Introduction and results 

Let a > 0,6 > 0, and let g E L 2 (K). A Gabor system (g,a,b) consists of 
all time- and- frequency shifted functions g na , m b with integer n, m, where for 
i,!/6lwe denote 

g x , y (t)=e 2myt g(t-x), teR. (1) 
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We say that (g, a, b) is a Gabor frame when there are A > 0, B < oo (lower, 
upper frame bound, respectively) such that for all / G L 2 (R) we have 

A\\f\\ 2 <J2\(f^na,m b )\ 2 <B\\f\\ 2 . ( 2 ) 

n,m 

Here || • || and (•, •) denote the standard norm and inner product of L 2 (R). We 
refer to [21 El Hj for generalities about frames for a Hilbert space and for both 
basic and in-depth information about Gabor frames, frame operators, dual 
frames, tight frames, etc. For a very recent and comprehensive treatment of 
Gabor frames, we refer to jSj, Chs. 5-9, 11-13; many of the more advanced 
results of modern Gabor theory are covered there in a unified manner. 

It is well known that a triple (g, a, b) cannot be a Gabor frame when 
ab > 1, see for instance Corollary 7.5.1. Also such a system cannot 
be a Gabor frame when ab = 1 and g' E L 2 (R),tg(t) e X 2 (IR) (extended 
Balian-Low theorem; see for instance 0], Ch. 2). 

In this paper we demonstrate that (g%, a, b) is a Gabor frame when ab < 1 
and 

with 7 > (normalization such that H^^H = 1)- The result is obtained by 

(i) relating the Zak transform 

oo 

(Zg)(t, v)=Ys 9(t - l)e 2ml », t,u e R, (4) 

/=— oo 

of g = #2,7 to the Zak transform of g = gi >7 , where g% yl is the normalized 
Gaussian 

g la (t) = (2 7 )3e-^ 2 , teR, (5) 

(ii) using the observation that (<7i 7 , a, b) is a Gabor frame and (iii) an ap- 
propriate use of the Ron-Shen time domain criterion for a Gabor system 
(g, a, b) to be a Gabor frame. Explicitly, we show that there is a positive 
constant E such that 

(z 92 j(t,v)= - , E ^fy) tl ueR. (6) 

Here ^4(2; g) is the theta function, see [llj, Ch. 21, 

00 

d^z-q) = (-l)V 2 e 2inz , zeC. (7) 
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This $4 is positive and bounded for real arguments z and parameter q e (0, 1). 

The rest of the paper is organized as follows. In Section |21 we present 
the proof or our main result. In Section |3] we prove formula © by using 
elementary properties of theta functions and basic complex analysis. These 
same methods, combined with formula (JBJ), allow us to compute explicitly 
the "singular" dual function g\ (at critical density a = b = 1) canonically 
associated to g 2a according to 



dv 



o 

This is briefly presented in Section^ We also show in Section0]that the tight 
Gabor frame generating windows g\ , g\ , canonically associated to gx tJ , g^ a 
and given at critical density a = b = 1 by 



for g = gi )1 ,g2,~ f , are the same. In | a comprehensive study is made of 
the process, embodied by formula 0, of passing from windows g with few 
zeros in the Zak transform domain to tight Gabor frame generating windows 
g l at critical density. One of the observations in |Hj is that the operation 
in @ seems to diminish distances between positive, even, unimodal windows 
enormously. The fact that g\ = g\ is an absurdly accurate illustration of 
this phenomenon. 



2 Proof of the main result 

In this section we present a proof for the result that (#2,7, a>, b) is a Gabor 
frame when a > 0,6 > 0,ab < 1 and #2,7 is given by (j3J. According to the 
Ron-Shen criterion in the time-domain PHI we have that (g, a, b) is a Gabor 
frame with frame bounds A > 0, B < 00 if and only if 

AI < -M g {t)M*(t) < BI, a.e. t e R. (10) 

Here I is the identity operator of £ 2 (Z) and M g {t) is the linear operator of 
£ 2 (7j) (in the notation of j3], Subsec. 1.3.2), whose matrix with respect to the 
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standard basis of £ 2 (Z) is given by 



M g (t) = (g(t -na- //&)) ZeZ>neZ , a.e. t G R (11) 

(row index /, column index n). Since #2,7 is rapidly decaying, the finite 
frame upper bound condition is easily seen to be satisfied, and we therefore 
concentrate on the positive lower frame bound condition. We may restrict 
here to the case where a < 1, b — 1, since (g, a, b) is a Gabor frame if and only 
if {D c g, a/c, be) is a Gabor frame. Here D c is the dilation operator (D c f)(t) = 
c~2f(ct),t G E, defined for / G L 2 (IR) when c > 0. Since D c g 2n = #2,70 we 
only need to replace 7 > by 76 > when 6^1. Hence we shall show that 
there is an A > such that 

I Yl c l9 (t-na-l)\ > A\\c\\ 2 , c = ( Q )/ e z G ^(Z), t G R, (12) 

n=— 00 /=— 00 

with # = g-2,7- 

Taking c G £ 2 (Z) it follows from Parseval's theorem for Fourier series and 
the definition of the Zak transform in (@J) that for any n G Z 

1 

00 „ 

cig(t — na — l) — (Zg)(t — na,v)C*(y)dv, (13) 

i = — OO Q 

where C(u) is defined by 

00 

C{u) = cie 2nllu , a.e. v gR. (14) 
(=—00 

Now assuming the result © (with > 0) we have that 

1 

00 „ 

cig2, 7 (t — na — I) = / {Zg2 a ){t — na, v)C*{y)dv 



l=—oo 



1 

(Zg hl ){t-na,u)— — — di/. (15) 



^ 4 (vr(t-na);e-^) J v ' 77V ' ^4(^1/; e-^) 
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Define the 1-periodic function D(y) by 



C(v) 



v e 



(16) 



It is well known that (<7i )7 , a, 1) is a Gabor frame, see for instance [5], Theo- 
rem 7.5.3. Accordingly, see (fT2j). there is an A lj7 > such that 



oo oo 



n=— oo i=— oo 

Letting 



m 5 := mm —r- T 



> 



(17) 



(18) 



for 5 > 0, we then see from (|T3*j) - (fTH|) that 

oo oo 

^2 ^2.7^ -na -l) 



71= — OO l = — OG 

1 



> 



rrix/yE 2 | / (Zg lrf )(t — na,v)D*{v)dv 

n=— oo q 
oo oo 2 

mi/^E 2 ^2 ^2 digi,~t{t — na — I) > mi/^E 2 Ai n \\d 



n=—oo l=—oo 



(19) 



Finally, with D and C related as in (|16|) we have from Parseval's theorem 
for Fourier series that 



i i 
2 = J \D{v)\ 2 dv = J 



1 



:\C{v)\ 2 dv 



> m 7 / \C(v)\ 2 dv = m 7 ||c|| 2 . 



Hence 



oo oo 



I yj Cig2 a {t — — /)| 2 > m 7 mi/ 7 _E 2 Ai i7 ||c| 



(20) 



(21) 



n=—oc l=—oo 



as required. 



3 Expressing Zg2^ in terms of Zgi^ 
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In this section we express Zg 2tl , with g 2 , 7 given in (jSJ), in terms of Zgi n , with 
gx a given in (jSJ). For this we need some basic facts of the theory of theta 
functions as they can be found in [U], Ch. 21. The four theta functions are 
for q G (0, 1) given by 

1 oo 

^ Z]q )=i {-l) n q in+ ^ )2 e i2n+1)iz , (22) 
% 

n=—oo 
oo 

d 2 (z-q) = g( n+ 5) 2 e (2n+1)iz , (23) 

71= — OO 
OO 

n=— oo 
oo 

4 (z;g) = ^ (-l) n g " 2 e 2ni2 , (25) 

n=— oo 

where z6C. One thus easily gets from (jlj) and (0) that 

(£<7i,?)(*> */) = (27)3e-^ 2 ^ 3 (vr(z/ - i 7 t); e^ 7 ), i.^R. (26) 
Theorem 3.1 We have for t, v G R 

(%7)(^)=2"^'^i(0;^e- 



^ 3 (vr(z/-^ 7 t);e-^) 



$4(71^; e- 7r T)^ 4 (7rf; e"^) 

_?r U ^ l(U ' 6 V^e- 7 )^;^ 7 )' ^ 

Proof: For fixed t G 1 we compute the Fourier coefficients &„,(t) of the 
1-periodic function 



#4(717/; e-^T) 



]T 6„(t)e 2 ™^, !/ G E, (28) 



by the method that can be found in [TT], Sec. 22.6. For brevity we shall 
suppress the expression "; e -71 " 7 " in ^{^{y — i 7 t); e -71 " 7 ), etc. in the remainder 
of this proof. 
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We thus have 



!>:>,{-{ is - rl)) 



Ut) = / \\ ' J ' e- 2 ™ u dv, neZ, (29) 



and we consider for n£Z 



rl)) 



c n(t) = / \\ '" e-*™"dv, (30) 



where C is the edge of the rectangle with corner points — |, 2+^7' — 2 ~^7> 
taken with positive orientation. It follows from [TT] . Sec. 21.12 that the 
function $4(70/) has a first order zero at v — |z7 and no zeros elsewhere on 
or within C. Therefore, by Cauchy's theorem, 



Cn(t) = 2m Res 



2^3(^(1 -t) 7 ) e ^n 



^ 4 (vrz/) 

By [TT], Ex. 2, first identity, on p. 464 we have (r = 27, g = exp(— ^7), z = 0) 

^(^rz T ) =ieWi(0). (32) 

Next, by the first formula on p. 475 of [TT] (z = 7u(| — t)j,r' = — 1/r = 
i/liQ 1 — exp(7rir') = exp(— 77/7)) 

tfsM^ - 07) = 7"* exp (vr 7 (^ - *) 2 )<? 3 - t); e^). (33) 
and by [TT], Ex. 2, fourth identity, on p. 464 (2 = — nt, q' instead of q) 

$M\ - *); e ^ /7 ) = 04(-"rt; e^ /7 ) = e"^), (34) 

where we also have used that $4 is an even function. It thus follows from (JUJJ- 
flUt that 

Cn (t) = _A_ 7 -| e -3 7r7 e" 7 ^-' )2 ^ 4 (vrt; e"" /7 )e" 7n . (35) 
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On the other hand, we have by 1-periodicity of the integrand in (|3U|) (in 
v) that the two integrals along the vertical edges of C cancel one another. 
Hence 



~ ilt)) 2nin f 1? 3 (tt(i/ - 17*)) ^in. 



-5 -1+^1 
1 

2 



6 n (t) - / %M+^ e-^. (36) 



Furthermore, by the table in [TT], Ex. 3 on p. 465 we have 

tf 3 (ir(v - ijt) + 7ivy) = e^e -2 ^^ - * 7 * 5 ^ (tt(z/ - 17*)) , (37) 

and 

^(ttv + 7ri 7 ) = -e 7r7 e- 2 ^^ 4 (7rz/). (38) 

It thus follows that 

1 

_i 
2 

= b n (t)(l + e- 2 ^ l - n) ). (39) 

By (J35J) we then find that 



6„(t) = ^_l e -i-7 e -7(|-*) 2 ^ 4 ( 7rt . g-TT/7). 



t?i(0) v ' / i + e - 2 -7(t-n) 

#i(0) coshvT7(t-n) 



^(0) coshvT7(t-n)' 
We thus conclude, see f|28|) . that 



(40) 



tf 4 (™) "^(0) 41 ' J cosh7r 7 (t-n)- l4ij 
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That is, 



= H,M lM ^t^, (42) 

and this is the first line identity in (J2*7J) . The second line identity in (|2*7|) 
follows from (|26j) . This completes the proof. □ 

Note: We have that 

^ , 1 (0;e- 7r7 ),^4(vrz/;e-" 7 ),^ 4 (vrt;e-" /7 ) > (43) 

for v e R,t E E. Indeed, we have by [11 , Sec.21.41 that 

^(0; e"" 7 ) = tf 2 (0; e-" 7 )^ 3 (0; e~ n ^ A (^ e~" 7 )- (44) 

One sees directly from (}2*3*j) that #2(0; 5) > 0. Also, from the formula on 
p. 476 of [TT] just before Ex. 1, one sees that 

Mw) =#a(z+2*;q) > °» 2 e R - ( 45 ) 

Remark: Theorem 13.11 implies that {Zg-i) (t, v)j{Zg\) (t, v) can be factored 
into a function of t and a function of z/. This factorization is crucial in the 
proof of the main result in Sectional It seems possible to extend the approach 
in Section El to other pairs of windows gi,gz where (g l5 a,&) is a frame and 
Zg 2 /Zgi (nearly) factorizes. We do not pursue this extension in this paper. 

4 Canonical dual window and tight window 
at critical density 

Theorem 13.11 allows us to calculate the Zak transform of the canonical dual 
<72 7 of #2,7 for rational values of ab < 1 using Zibulski-Zeevi matrices repre- 
senting the frame operator in the Zak transform domain, see for instance [S] , 
Sec. 1.5, jB], Sec. 8.3, and, of course, [T2]. The dual window can then be 
obtained as 

1 

9i, y (t) = J (Zg^Kt, u)du, t e R. (46) 
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For a = b = 1 the Zibulski-Zeevi matrices are just scalars, viz. \(Zg 2r/ )(t, u)\' 
and we have formally 



^ eR - (47) 



and 



o 



(Z^ 2 ^(t,i/)" 



9L(t) = / 777- wl .a . * e R - (48) 



The identities here hold only formally since 1/Zg 2 ^ ^ L 2 i oc (IR 2 ), and, as said, 
(#2,7, 1,1) is not a frame. However, nothing prevents us from computing the 
right-hand side of (}4*Sj) for t el not of the form n + |, n G Z. For these £ 
we have that (Zg2^)(t, v) is a well-behaved zero-free function of g R. 

When we do this calculation for the case that 7 = 1, we find, using the 
same methods as in the proof of Theorem 13.11 that for £ G (— ^, |), n G Z 

^x(t + n)= 2 1 ij . (49) 

7r^(^ 1 (0)) 2 cosh7r(t + n) 

Here all theta functions are with parameter q = e _7r . The same procedure 
for the Gaussian g^i yields for £ G R not of the form n + 1/2, n G Z 

= £ (-l)-e-<"-i) 2 , (50) 

see for instance [I], 0, Subsec. 2.14, and [7j, Subsec. 4.4. Although the two 
functions in (|49| ) - (J5Uj) seem quite different, one can show that both functions 
are bounded but not in L P (R) when 1 < p < 00. Moreover, there is for both 
functions exponential decay as |£| — > 00 away from the set of half-integers. 

In a similar fashion one can consider the canonical tight windows g l as- 
sociated with g = <?i )7 ,<72,7 at critical density a = b = 1. We have that 
these windows are given in the Zak transform domain through the formula 
Zg l = Zg/\Zg\, whence 

^ = teK - (51) 
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In this case the definitions are more than just formal since Zg/\Zg\ G 
L°°(R 2 ), while one can show, see [D] for details, that in X 2 -sense 

g* = ]im S7*g, (52) 

ajl 

where for g = g\ n , #2,7 we have denoted the frame operator corresponding 
to the Gabor frame (g, a, a) by S a . Now as a surprising consequence of The- 
orem EH] we have that g\ n = g\ n since Zgi }1 /Zg 2}1 is positive everywhere. 
In |§] it has been observed that the mapping g — > g l in (|51|) diminishes dis- 
tances between even, positive, unimodal windows g enormously when scaling 
parameters are set correctly. The fact that g\ = g\ \§ an extremely accu- 
rate demonstration of this phenomenon. 

The systems (g l , 1, 1) form orthonormal bases for 2v 2 (M), see, for instance, 
[2], Corollary 7.5.2. Interestingly, in the case that g 7 = g lj7 or g 2 ^, we have 
that, in X 2 -sense, 

limg* = sinc7r-, lim g\ = Y( l iv (53) 

7J.O 7 7^00 7 ( 2'2> y ' 

Hence we have a family g*, 7 > of reasonably behaved tight frame generat- 
ing windows at critical density a = b = 1 that interpolates between the Haar 
window X(-i i) an d its Fourier transform sinc7r- as 7 varies between 00 and 
0. See [H] for details. 
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